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Abstract. A longstanding question of Gromov asks whether every one-ended 
word-hyperbolic group contains a subgroup isomorphic to the fundamental 
group of a closed hyperbolic surface. An infinite family of word-hyperbolic 
groups can be obtained by taking doubles of free groups amalgamated along 
words that are not proper powers. We define the set of polygonal words in 
a free group of finite rank, and prove that polygonality of the amalgamating 
word guarantees that the associated square complex virtually contains a wi- 
injective closed surface. We provide many concrete examples of classes of 
polygonal words. For instance, in the case when the rank is two, we establish 
polygonality of words without an isolated generator, and also of almost all 
simple height-one words, including the Baumslag-Solitar relator a p (a q ) b for 
pq^O. 

1. Introduction 

A group G is called a surface group if G is isomorphic to the fundamental group of 
a closed surface S with non-positive Euler characteristic; if the Euler characteristic 
of S is negative, we say that G is a hyperbolic surface group. Motivated by the 
famous Surface Subgroup Conjecture in 3-manifold topology, Gromov asked the 
following question^] 

Question 1.1 (Gromov). Does every one-ended word-hyperbolic group contain a 
hyperbolic surface group? 

In this paper, we introduce a new criterion to examine this question in the context 
of doubles of free groups. We denote by F the free group generated by {a 1; . . . , «„} 
for some n > 1. When the rank needs to be explicitly shown, we also denote F as 
F n . We conventionally write the generators of F% as a and b. Let w = v\ ■ ■ ■ vi be a 
word in F where Vi € {af 1 , ■ ■ ■ , a^ 1 }. Each Vi is called a letter of w. We say that 
w is cyclically reduced if Vi ^ v^V \ for each i, where the indices are taken modulo 
I. If w is cyclically reduced, we call I the length of w and write \w\ — I. The word 
w G F is called diskbusting if {w} does not belong to a proper free factor of F. 

An infinite family of one-ended word- hyperbolic groups can be obtained by taking 
the double of F along w, namely D(w) — F */ w \ F where w € F. The group 
D(w) is one-ended if and only if w is diskbusting. Also, D(w) is word-hyperbolic 
if and only if w is not a proper power [T]. The main result of [3] implies that 
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if D(w) is word-hyperbolic and Pi2(G;Q) 7^ 0, then D(w) contains a hyperbolic 
surface group. Gordon and the second author proved a converse: the existence of 
a hyperbolic surface subgroup in D(w) implies that ^(GjQ) ^ for some finite- 
index subgroup G of D(w) [3]. Using a certain Eilenberg-Mac Lane space X{w) of 
D(w) and looking at certain finite covers of X(w), they also gave several sufficient 
conditions for D(w) to have a finite-index subgroup G with H2(G;Q) ^ 0; see 
Section [2] for a precise definition of X(w). 

We will consider a combinatorial property, called polygonality of a word in F. A 
cyclically reduced word w £ F is polygonal if there exists a surface S obtained by a 
side-pairing on polygonal disks Pi, ... , P m where each edge in is oriented and 
labeled by {ax, . . . ,a n } in such a way that the image of each loop dPi in S reads a 
non-trivial power of w and moreover, there do not exist two incoming edge s or two 



outgoing edges of the same label at each vertex in S^; see Definition 2.6 We say 
that a CW-complex X virtually contains a closed hyperbolic surface, if there is a 
homeomorphic embedding of a closed hyperbolic surface into a finite cover of X. 



Theorem |2.11 , Let w £ F be a cyclically reduced word. 



(1) If w £ F is polygonal, then X(w) virtually contains a closed hyperbolic 
surface. 

(2) If a closed hyperbolic surface embeds into a covering space of X(w) with 
finitely generated fundamental group, then w is polygonal. 

Two words in F are equivalent if there exists an automorphism of F mapping 



one to the other. Theorem 2.11 will provide a way to detect surface subgroups in 
D(w). 



Corollary 2.14, If w £ F is equivalent to a polygonal word, then D(w) contains 



a surface group. 

There are many examples of polygonal words. The following theorem summarizes 
the words in F% = (a, b) that we prove are polygonal. We use the notation u v = 
v uv for words u,v. A word in F 2 of the form w = JjLi a Pz {a q *) b is called a 
simple height- one word if all the integers Pi are of the same sign, all the integers q.j 
are of the same sign, and I > 0. 

Theorem 1.2. The following words in F% are polygonal. 



(1) w — Y[i a Pi b qi where \pi\ > 1 and \qi\ > 1 for each i (Theorem 4-6). 

(2) w = \~\ i a Pi b qi where \pi\ > 1 and |t&| = 1 for each i, and ^^(sign^g^) 
sign(p 4+ iqi)) = (TheoremWT 



(3) to = Yii a Pi (a gi ) b where \pi\ > 1 and \qi\ > 1 for each i (Corollary 4-8) 



(4) A simple height-one word w = \~[i aPi ( a<!i ) where pp' < q 2 and qq 1 < p 2 : 
here, we denote p = Y,iPi,<l = T,iQhP' = J2\ Pi \=i 1 and <?' = Z)| 9i |=i L 



(Theorem 5.6). 



Theorem |L2j (4) implies that almost all simple height-one words are polygonal, 
in a suitable sense (Remark |5.9[ ). 

A word w £ F is minimal if no equivalent word to w is shorter. If one estab- 
lishes polygonality (up to minimizing the length) for all diskbusting words then 
Question [Li] would be answered affirmatively for doubles of free groups. 

Conjecture [2TT5 (Tiling Conjecture). A minimal diskbusting word is polygonal. 
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The hypothesis of minimality is necessary. There are examples of non-minimal 
diskbusting words that are not polygonal. In one sense, this is because surface 
subgroups need not manifest themselves as topological surfaces. 

Proposition |3.2[ There exists a compact, non-positively curved square complex 
Y such that ni(Y) is a hyperbolic surface group but such that no subspace ofY is 
homeomorphic to a closed surface. 

Note. As this work was being written up, it came to our attention that N. Brady, 
M. Forester and E. Martinez-Pedroza have also, independently, developed a method 
of finding surface subgroups in certain graphs of free groups with cyclic edge groups. 
They use a theorem essentially the same as Theorem |4.6| 

Acknowledgement. Both authors are deeply grateful for the numerous inspi- 
rations from Professor Cameron Gordon. Also, they are thankful for the guidance 
of Professor Alan Reid. 

2. Surfaces in a Graph of Graphs with Cylindrical Edge Spaces 

A graph means a 1-dimensional CW-complex. For a graph T, ^(r) and E(T) 
will denote the vertex set and the edge set of T, respectively. If Ti and L2 are 
graphs, a continuous map <p: Ti — > T2 sending each vertex to a vertex and each 
edge to to an edge is called a graph map. An immersion is a graph map which 
is locally injective. Ca.y(F)/F denotes the bouquet of n circles 71,..., 7„ so that 
Cay(F)/F is an Eilenberg-Mac Lane space for F. We always assume that each 
circle 74: S 1 — > Cay(F) / F is equipped with an orientation and a label by ai, 
and we identify F — iri(Ca,y(F) / F) by letting [7^ = a,;. We say that a loop 
7: S 1 — > Cay(F) / F reads w = ci^a™ 2 ■ ■ ■ a™ 1 £ F where rrii £ Z, if 7 is homotopic 
to the concatenation 7™ x 7™ 2 ■ ■ -7™ 1 as a based loop. For any cyclically reduced 
word w € F, there exists an immersion j w : S 1 — > Cay(F)/F reading w. Any 
immersion cf> from a graph T to Cay(F)/F induces a labeling and an orientation 
of each edge in T, so that 4> preserves the labeling and the orientation. An edge 
in r labeled by a generator a* is called an ai-edge. For F' < F, Cay(F) / F' will 
denote the coset Cayley graph of F/F'; in other words, Cay(F) / F' is the cover of 
Cay(-F, F) corresponding to F' . 

We also consider an abstract graph in Scott- Wall's sense [9]; that is, an abstract 
graph T consists of the vertex set V(r), the edge set E(T), the origin map t : E(T) — > 
V"(r), and a fixed-point-free involution on E(T) sending e to e. Note that |-E(r)| is 
twice the number of the edges in the geometric realization of T as a 1-dimensional 
CW-complex. 

Definition 2.1. (1) Let L be an abstract graph, {G v \ v g V(r)} be a collection 
of finitely generated free groups and {w e \ e € E(T)} be a collection of non- 
trivial words such that w e £ G L r e y We call the tuple Q = (T,{G v \v £ 
V(r)}, {w e \ e £ E(T)}) a graph of free groups with cyclic edge groups. 
(2) Let g = (r,{G„|« £ V(T)},{w e \e £ E(T)}) be a graph of free groups 
with cyclic edge groups. Choose a graph X v such that tt 1 (X v ) = G v and 
an immersion 7 e : S 1 — > X L ( e ) such that [f e ] = w e £ G L ( e y For each pair 
{e,e}, attach S 1 x [-1,1] to ]J V X V such that S 1 x {-1} and S 1 x {1} 
arc identified with j e and 7 g , respectively; we denote by X(Q) the space 
thus obtained. Moreover, we let K\{G) denote the fundamental group of 
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X{Q). Note that X(Q) is well-defined up to homotopy equivalence, and 
so tti(G) is well-defined. We call each X v a vertex space of X(Q), and 
the closure of each connected component of X{Q) \ LT-?Qj a cylinder in 
X(Q). The image of each 7 e is called a boundary component of the cylinder 
corresponding to {e, e}. Let K C X(Q) \ ]J X„ be the union of disjoint 
open annular neighborhoods of the cores of all the cylinders in X(Q). If C 
is a cylinder in X(Q) and H is a component of C xi£ intersecting with X„, 
then we call -ff a half-cylinder incident at X v . 

Note that X(Q) is an Eilenberg-Mac Lane space for it\(Q). The following lemma 
shows that any closed surface homeomorphically embedded in X(Q) is 7Ti-injective. 

Lemma 2.2. Let Q be a graph of free groups with cyclic edge groups and let S be 
a closed surface homeomorphically embedded into X{Q). Then: 

(1) S is a union of cylinders; 

(2) the inclusion S X(Q) induces a monomorphism ni(S) ~K\(G); 

(3) S is of non-positive Euler characteristic. 

Proof. (1) Suppose there exists s € S such that for any cylinder C containing s, 
S does not intersect int(C). Let D s» D 2 be a Euclidean neighborhood of s in 5 
which is so small that D intersects only the cylinders that contains s. Then DCS 
does not intersect the interiors of any cylinders, by the assumption on s. It follows 
that D C X(Q)W, which is a contradiction. 

Hence, for any s £ S there exists a cylinder C such that s £ C and S'nint(C) 7^ 0. 
In other words, 5 C Usnint(C)/0C- Fix anv cylinder C such that S 1 n int(C) 7^ 0. 
Since int(C) is an open cylinder, any sufficiently small regular neighborhood V C 
of t G Snint(C) is actually Euclidean and so, V C S. This means 5 flint (C) 
is open in int(C). On the other hand, compactness of S implies S fl int(C) is a 
closed subset of int(C). So, S n int(C) = int(C). From U5 nint ( C )^ int(C) CSC 

U Snint(C)#0C> we nave = U5 nint ( C )^ C. 

(2) Let X be the union of all the vertex spaces of X(Q) and let So = S H X . 
Let T be the underlying graph of Q. Consider S as a graph of spaces where each 
connected component of So is a vertex space, and each cylinder is an edge space, 
such that the underlying graph is a subgraph of F. This gives tti(S) the structure 
of a graph of groups K,. Any element of tti(S) that is in reduced form as an 
element of tti(G) is also in reduced form with respect to /C. Hence the natural map 
7Ti(S) — > 7r%(Q) is injective. 

(3) This is immediate from part (1). □ 



Remark 2.3. In the proof of Lemma 2.2 (2), we have only used the assumption 



that S is a connected union of cylinders, rather than a closed surface. 

As mentioned in the introduction, we are most concerned with the double of a 
free group along a word: this is the a special case of a graph of free groups with 
cyclic edge groups Q = (T,{G v },{w e }) in which the underlying graph has two 
vertices and a single edge {e, e}, and there is an isomorphism from G,,( e ) to G L rg\ 
mapping w e to w s - We write X(w) — X{Q). 

Let 7^ : S 1 —> Cay(_F)/ F be an immersed loop reading w. By convention, 
we will always choose X(w) to be the 2-dimensional square complex obtained by 
taking two copies of Cay(F)/F and gluing a cylinder between the two copies of 
Jw Cay (F)/F. Given a word w £ F and a finite-index subgroup F' < F, there 
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is a particular finite cover Y(w,F') of X(w), considered in |4j. That is, consider 
the pullback j w : T —> S 1 of j w along the covering map Cay(F) / F' — > Cay(F) / F, 
yielding the commutative diagram below. The space T is a finite-sheeted covering 
space of S 1 , and hence a disjoint union of circles. Then, Y(w, F') is defined to be 
the graph of spaces corresponding to the first row of the diagram. Note that X(w) 
is the graph of spaces corresponding to the second row. There is a natural covering 
map Y(w,F') -> X(w) of degree [F : F']. 

Cay(F)/F' - ^ T = U S 1 - Cay(F)/F' 



Cay(F)/F - - S 1 - Cay(F)/F. 

A restriction of "f w to a connected component of T is called an elevation of 
Elevations can be interpreted algebraically: 

Lemma 2.4 Lemma 2.7). There is a natural bisection between the set of 

elevations of j w and the set of double cosets 

F'\F/{w). 

For each double coset F'g(w), the corresponding elevation j w is freely homotopic 
to the lifting o/7 g 7ui s 7^" 1 with respect to Cay(F)/F' — > Cay(-F) / F , where n g is the 
minimal positive integer such that gw n9 g~ 1 G F' . 

Lemma 2.5. Let w be a cyclically reduced word in F. If X(w) virtually contains 
a closed hyperbolic surface, then Y(w, F') contains a homeomorphically embedded 
closed hyperbolic surface for some [F : F'] < oo. 

Proof. Suppose X(Q) is a cover of X(w) containing a homeomorphically embedded 
closed hyperbolic surface S where Q is a graph of free groups with cyclic edge 



groups. By Lemma 2.2 S is a union of cylinders in X(Q). Let K denote the 
union of disjoint open annular neighborhoods of the cores of the cylinders in X(Q) 
and let So be a connected component of S \ K such that x(Sb) < 0. Then So is 
contained in the neighborhood N of some vertex space X' of X(Q). Since X' —> 
C&y(F)/F is a finite cover, X' = Cay(F)/F' for some [F : F'] < oo. Let 7lu : S 1 -> 
G&y(F)/F denote the immersed loop reading w. Recall that Y(w,F') is obtained 
by taking two copies of X' — Cay(F)/F' and gluing cylinders along the copies of 
the connected components of the pullback j w of ^ w along C&y(F)/F' — > Cay(F). 
As Sq is the union of some half-cylinders incident at X' , which are glued along 
some elevations of 7 W , the double S of So glued along dSo is a closed hyperbolic 
surface in Y(w, F'). □ 

A polygonal disk P is a 2-dimensional disk such that dP comes with the CW- 
structure of a polygon. If the edges (vertices, respectively) of P are denoted as 
X\, x%, . . . , x m , we will consider the indices as taken to be modulo m, and will 
implicitly assume that Xi and sfy+i intersect with a common vertex (edge, respec- 
tively). We let E(dP) denote the set of 1-cells (edges) in dP. A pairing on a set X 
is an equivalence relation such that each equivalence class consists of exactly two 
elements. A partial side-pairing on a collection of polygonal disks Pi, ... , P m is a 
pairing ~ on a subset of JX E(dPi) along with a choice of a homeomorphism iden- 
tifying the edges related by ~. A side-pairing refers to a partial side-pairing which 
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is defined on the whole set W. i E(dPi). For a (partial, respectively) side-pairing ~ 
on Pi, . . . , P m , we denote by IL.Pt/~ the closed (bounded, respectively) surface 
obtained from LLP; by identifying edges in ]J i dPi through <~. For S — U^Pi, 
note that there is a natural cellular map Pi — > S so that S has the structure of a 
2-dimensional CW-complex. We will let m(S) denote the number of 2-cells in S. 

Definition 2.6. Let robea cyclically reduced word in F. 

(1) Suppose there exist a partial side-pairing ~ on some polygonal disks P l7 . . . , P, 
and an immersion 0: -S- Cay(P)/P where S = Ui p ih such that thc 
composition &P -> S^^-Cay{F)/F is an immersion reading a non-zero 
power of w for each i. Then we say that S is a w -polygonal surface (with 
respect to <ft). 

(2) We say that w is polygonal, if there exists a closed w-polygonal surface S 
such that x{S) < m(S). 

The most convenient way to specify <fi is to label and orient the edges of the 
boundaries dPi according to their images under <p. Let P be a polygonal disk 
equipped with an orientation and a label by {ai, . . . ,a n } for each edge of dP. 
We say that dP reads w (or, simply P reads w) if the orientation and the label 
preserving graph map dP — > Cay(P)/P reads w. If P is a polygonal disk whose 
boundary reads w and u is a subword of w, the interval in dP reading u will be 
simply referred to as u when there is no danger of confusion. We will also view a to- 
polygonal surface S as obtained by a side-pairing ~ on polygonal disks Pi, ... , P m 
such that each <9Pj reads a power of w and ~ respects orientations and labels of the 
edges; moreover, one requires that at each vertex of S there are no two incoming 
edges or two outgoing edges of the same label, and x(S) < m(S). 

Remark 2.7. Let w € F be a cyclically reduced word which is not a proper 
power, and S be a closed connected w-polygonal surface. Note that the condition 
X{S) < m(S) is equivalent to forbidding the following three cases: 

(i) m(S) = 1 and 5« S" 2 , 

(ii) m(S) = 2 and S* « S 2 , or 

(iii) m(S) = 1 and S^RP 2 . 

The case (i) occurs when S = (P/~) ~ S 2 for some side-pairing ~ on a polygonal 
disk P. Then there must exist two consecutive edges of dP which are identified 
by <~ such that ~ fixes a common vertex. This is impossible by the definition of 
an immersion. The case (ii) is equivalent to the condition that S consists of two 
identical polygonal disks whose boundaries (via immersions into Cay (F)/F) both 
read the same power w % , and ~ identifies each pair of edges corresponding to the 
same letter of w l . The case (iii) amounts to saying that S consists of a polygonal 
disk P such that an immersion <j>: dP — > Cay (F)/F reads w k = u 2 for some k > 
and u £ F, and ~ identifies each pair of edges on dP by a 7r-rotation; this means, 
the i-th letter of u 2 is identified with the (i + |u|)-th letter of u 2 . For example, 
take k = 2 and u = w. As (i), (ii) and (iii) occur only in these obvious cases, 
we will often omit the proof that y(S') < m(S) for a w-polygonal surface S when 
establishing polygonality of w. 

Example 2.8. If w e F is a surface group relator such as IIi[ a 2i-ii a 2i] or FJi a h 
then w is polygonal. This is because one can take a polygonal disk whose boundary 
reads w and glue the edges of the same labels respecting the orientations. 
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Lemma 2.9. Suppose w G F is cyclically reduced and S = UjP;/^ is a closed 
connected w-polygonal surface such that x(S') < m(S). Suppose Q and Q' are 
distinct vertices of dPi for some i and one of the two intervals on dPi cut by 
{Q, Q'} reads a power of w. Then Q is not identified to Q' by ~. 

Proof. Let 0: S^ -> C&y{F)/F be the immersion with respect to which S is w— 
polygonal. Name the vertices of P,* as vi, ■ . ■ , Vki where k > and I — \w\. We 
may assume Q = v% and Q' = vm+i for some < h < k. Suppose V\ ~ Vhi+i- 
Since the orientations and the labels of the edges (v i, v 2 ), (v2, U3), . • . coincide with 
those of (vja+i, Vhi-i-2), (vhi+2, Vhi+3), • • • respectively, the immersion condition of 
dPi — > S^ — > Cay(P)/F implies that w 2 ~ Vhi+2, v 3 ~ vm+3, ■ ■ ■■ This is possible 
only when ~ pairs all the edges of dPi by a 7r-rotation; hence, m(S) = 1 = x(S)- □ 

A graph T embedded in a compact surface with boundary S' is a spine if the 
closure of every connected component of 5' \ T is an annulus, with one boundary 
component contained in T and one boundary component contained in <9S" . 



Lemma 2.10. Let w be a cyclically reduced word in F. 
only if there exists a commutative diagram 



Then w is polygonal if ano 



T = 




■ Cay(F)/F' 



dS 1 c ^ S' 




such that [F : F'] < 00, j w is an immersion reading w, j w is the pullback of j w 
along Gsy{F)/F' — > Cety(F)/ F , S' is a hyperbolic surface with boundary, ip is an 
embedding when restricted to a spine of S' and dS 1 — > T = JJ S 1 is an inclusion. 

Proof. (=>) Choose a closed connected w-polygonal surface S — with 
respect to an immersion <f>: S^ 1 ' — > Cay(F)/F such that x(^) < m(S). Since F is 
subgroup separable, the immersion 4> lifts to an embedding 0: S {1) -> Cay(F)/F' 
for some [F : F'] < 00 [TO]. Let S' be obtained by drilling a hole in the interior 
of each of Pj's. Then x(5"j = x(S) ~ m(S) < and is a spine of S' . Define 
$ to be the composition S' ^> — >C&y(F)/F' so that ni(S') -> F' is 
injective. Because the boundary of each Pi reads a power of w, there is a covering 
map dS' — > S 1 whose composition with j w equals the composition dS' <—> S' — > 
Cay(P)/P' Cay(P)/P. 

Let T = ]J S 1 be the pullback of j w along the covering map Cay(P)/P' — > 
Cay(F)/F. By the universal property, the covering map dS' —> S 1 lifts to q : dS' —> 
T. Let diS' denote the boundary component of S' drilled on Pi. The restriction 
of q to diS' is a finite covering map onto its image, say ACT. A — > S 1 ^> 
Cay(P)/P reads w r for some r > 0. If diS' — > A is a fc-to-1 map for some fc > 1, 
then <9.p C&y{F)/F will read (w r ) fc . In particular, ai 3 , S 1 ' 1 ) -> Cay(F)/F' 
maps a proper subinterval on 9Pj onto the image of A — > Cay(P) / F' . This is a 
contradiction to Lemma 2.9 for A — > Cay(P)/P' — » G&y(F)/F reads w r . Hence 
the restriction of 5 to each boundary component of S' is a homeomorphism onto 
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the image. Suppose diS' and djS 1 map onto the same component of T for i =/= j. 
Then dP, -> S^ Cay(F)/F' and <9P,- -> c — > Cay(P)/F' have the same 
image. It follows that Pj U Pj maps to a 2-sphere in S. Since we have excluded the 
case x(S) = w(<S) = 2, we conclude that q: dS' — > T must be an embedding. 

(<£=) Take T to be the spine for S' provided by the hypotheses. For each com- 
ponent diS' of dS' , let At be the closure of the component of S' x V that contains 
diS' . Glue disks Qi to <9iS", to form a closed surface 5. Let Pi = Qi U Ai, a 
disk with boundary contained in T; give 5 the CW-structure in which = T 
and the Pj are the 2-cells. Because dQi — diS' reads a power of w and is an 
annulus, it follows that each dPi also reads a power of w under the composition 
r -> Cay(P)/P' Cay(P)/P. Note that x(£) - m(S) = X (S') < 0, where 771(5") 
is the number of 2-cells P,. □ 

Theorem 2.11. Let w £ F be a cyclically reduced word. 

(1) If w G F is polygonal, then X(w) virtually contains a closed hyperbolic 
surface. 

(2) If a closed hyperbolic surface embeds into a covering space of X(w) with the 
finitely generated fundamental group, then w is polygonal. 

Proof. Let -f w : S 1 — > Cay(P)/P be an immersion reading w. 

(1) There exist a hyperbolic surface 5" and a finite- index subgroup F' < F satis- 



fying the commutative diagram in Lemma 2.10 where j w : T = TJ S 1 — > Cay (F) / F' 



denotes the pullback of j w along Cay(P)/P' — > Cay(P)/P. Let be the closed 
surface obtained by taking the double of 5" along dS' . The composition dS' 
T = JJ S 1 — >• Cay(P)/P' restricts to distinct elevations on the components of dS'. 
By the definition of Y(w,F'), Sq is homeomorphic to a union of distinct cylinders 
in Y(w, F'). Note X (S ) = 2 X (S') < 0. 

(2) Since D(w) is the fundamental group of a graph of free groups with cyclic 
edge groups which is word-hyperbolic, D(w) is subgroup separable [T2]. If a closed 
hyperbolic surface Sq homeomorphically embeds into a covering space of X(w) 
with finitely generated fundamental group, then Sq homeomorphically embeds also 



into a finite cover of X(w) [8|. By Lemma 2.5 So may be assumed to homeo- 
morphically embed into Y(w,F') for some [F : F'\ < oo. By Lemma 2.2 is a 
union of cylinders. Let m denote the number of cylinders in S. Pick one of the 
two vertex spaces in Y(w,F') and name it simply as Cay(P)/P'. Let K be the 
disjoint union of the open annular neighborhoods of the cores of the cylinders in 
Y(w,F'). Define Y' (5", respectively) to be the connected component of Y \ K 
(S Q \ K, respectively) intersecting with Cay(P) /F'. Note that L = S' n Cay(P)/P' 
is a spine for S' . Let j w : T = JJ S 1 — > Cay(P)/P' denote the pullback of j w 
along Cay(P)/P' -> Cay(P)/P. Then Y 1 is the union of Cay(P)/P' and the 
half-cylinders glued along the restrictions of ^ w to the components of T. More- 
over, S' is some collection of those half-cylinders and so, there exist an inclusion 



dS' T yielding the commutative diagram in Lemma 2.10 S' is hyperbolic since 
X(S') = lx(So) < 0. ' □ 

Remark 2.12. Let S be a closed connected w-polygonal surface. From the proof 



of Theorem 2.11 one can actually find the degree of a cover Y(w,F') X(w) 
where Y(w,F') contains an embedded closed hyperbolic surface <Srj. Namely, since 
the immersion -> Cay(P)/P lifts to an embedding S^ -> Cay(P)/P' where 
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the embedding does not increase the number of vertices [10] , 

deg(Y(w,F') -+ X(w)) = deg(Cay(F)/F' -> Csy(F)/F) = |(Cay(^)/F') (0) l = \S {0) \. 

Moreover, one can specify the Euler characteristic of So as x(Sa) = 2(x(5 l ) —m(S)). 

Example 2.13. In an earlier version of @], it was asked whether D(w) contains a 
surface group for w = a~ 2 b~ 1 a~ 1 bab~ 1 ab G F2. Figure [l] describes a side-pairing 
~ of a polygonal disk P with its boundary reading w 2 so that S = P/~ is a closed 
surface of Euler characteristic —1. Note that no vertex of S has two incoming or 
two outgoing edges of the same label. By Remark |2.12| one can find a closed surface 
S' in Y{w,F') for some [F : F'] = \S^\ = 7 such that X (S') = 2(x(S) - m(S)) = 
2(— 1 — 1) = —4. In particular, D(w) contains a surface group. One can similarly 
show that w = a p (a~ 1 ) b a q a b is polygonal for any pq ^ 0. 




4' 3' 2' 1' 

(a) (b) 

Figure 1 . A side-pairing on a polygonal disk P. Single and double 
arrows denote a-edges and 6-edges, respectively. In (a), starting 
from the vertex marked by A, following the dashed arrow will read 
w 2 = (a 2 (a~ 1 ) b aa b ) 2 . Let ~ glue a pair of intervals, marked as 
{7,8,9} and {7', 8', 9'}, so that P becomes an annulus as shown 
in (b). In (b), let a side-pairing ~ further pair the edges marked 
by 1, . . . , 6 with the edges marked by 1', . . . , 6', respectively. Now 
S = P/~ is a closed w-polygonal surface of Euler characteristic 
-1. 



Corollary 2.14. If w € F is equivalent to a polygonal word, then D(w) contains 
a surface group. 



Proof. We may assume w is polygonal. By Theorem 2.11 X(w) virtually contains a 
closed surface S. Lemma 2.2 implies that ni(S) embeds into D{w) — m(X(w)). □ 

We note that a polygonal word is not an element of a basis; for otherwise, D(w) 
would be free. 



Conjecture 2.15 (Tiling Conjecture). A minimal diskbusting word is polygonal. 



10 



SANG-HYUN KIM AND HENRY WILTON 



3. NON-POLYGONAL WORDS 

The following example shows that the hypothesis of minimality is necessary in 
the Tiling Conjecture. 

Example 3.1. There are diskbusting words which are not polygonal. For example, 
one can show that w = abab 2 ab 3 is not polygonal as follows. Suppose there exists 
a w-polygonal surface S such that x(5 l ) < m(S). Then there exists a vertex v in 
such that deg(w) is at least 3. From the fact that w is positive, it follows that 
deg(w) is even. So deg(w) = 4, and in particular, there exists an incoming a-edge at 
v. Since the letter a is always followed by b in uu and exactly one 6-edge is outgoing 
at v, deg(w) = 2; hence, we have a contradiction. Note tha t by the automorphism 



a i->- ab and b i— > b, w maps to a(a ) . In Example 5.7 a(a ) is shown to be 



polygonal. It is not hard to see that a{a ) is minimal. 

So we see that a double may contain a surface group which does not manifest 
itself as an embedded surface in a cover. One can interpret this in terms of the 
existence of compact complexes which are homotopic to a surface but which do 
not contain embedded surfaces, as the next proposition shows. We refer the reader 
to [2] for the definition and properties of CAT(O) spaces. A square complex is 
non-positively curved (meaning that its universal cover is CAT(O)) if and only if 
the link of every vertex contains no cycles of length less than four, by Gromov's 
Link Condition. In particular, the complex X{w) is a non-positively curved square 
complex. 

Proposition 3.2. There exists a compact, non-positively curved square complex 
Y such that ni(Y) is a hyperbolic surface group but such that no subspace ofY is 
homeomorphic to a closed surface. 

Proof. Let w be a diskbusting, non-polygonal word that is equivalent to a polygonal 



one, as in Example 3.1 Then D(w) contains a surface subgroup H . This subgroup is 
quasiconvex (this follows, for instance, from the fact that H is a virtual retract |11|). 
The universal cover X of X(w) is a Gromov-hyperbolic CAT(O) square complex, 
quasi-isometric to the Cayley graph of D{w) by the Svarc-Milnor Lemma. Because 
every quasigeodesic in a Gromov-hyperbolic metric space is uniformly close to a 
geodesic, every orbit of H is quasiconvex in the 1-skeleton of X. Therefore, by 
Theorem H], it follows that H acts cocompactly on a convex subcomplex Y of X. 

Let Y = Y/H. This is a compact, non-positively curved square complex with 
fundamental group H . However, the inclusion Y X descends to an embedding 
Y X/H, a covering space of X(w) with fundamental group H. Therefore, by 
Theorem |2.11| no compact subspace of Y is homeomorphic to a compact surface. 

□ 

Remark 3.3. As this article was in its final stages of revision, we heard of a simpler 
construction of a similar example, due to Noel Brady [6]. 

4. Words Without Isolated Generators 
We consider words of the following form in F n = (a\, . . . , a 



nj • 

i 

II' 

i=l 



oF^. , where I > 0, fej ^ fcj+i and \pi\ > 1. 
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Note that we take the index i modulo I. Such w is said to have no isolated genera- 
tors. 

Throughout this section, we will employ the following notations. Take two iden- 
tical polygonal disks P and P' such that dP and dP' read w. Put p — 5Z i=1 \Pi\- 
Label the edges of the p-gon dP as e\, e 2) . . . , e p . Fix an orientation-preserving 
homeomorphism h: P — > P' such that ej and h(ej) have the same label and the 
orientation. Consider a partial side-pairing ~ on PTJP' such that ej ~ h(ej+i) 
if and only if the label and the orientation of ej coincide with those of h(ej+i); 
see Figure [2] (a). For each 1 < i < I, there exists a boundary component di of 
S = P]jP'/~ such that di is a 2-cycle whose edges are labeled by and afc i+1 
(Figure |(b)). 

Let pi — (sign(pi)fci, sign(pi + i)fci + i) for each 1 < i < I. Recall from Section [2] 
that an edge of which is labeled by is called an a^-edge. If sign(pj) = 1 then 
there exists an incoming a^.-edge at di, and if sign(pi + i) = — 1 then there exists an 
incoming afc i+1 -edge at di. Likewise, if sign(pi) = —1 then there exists an outgoing 
afc 4 -edge at di, and if sign(pi + i) = 1 then there exists an outgoing afe i+1 -edge at di. 

Let V n = {±1, ±2, . . . , ±n} and let 

E n = i,3 G V n and |t| ^ \j\} C V n x V n . 

Define A* n to be the free abelian monoid on the set E n , and let A n be the quotient 
of A* n by the relation = (— j, —i). Then A n is also a free abelian monoid. Put 
p( w ) = Z)i=i /°i e At- Define 7^ < Ai by 

7^ = ({(ci,c 2 ) + (c 2 ,c 3 ) H h (c r ,ci)| ci,c 2 , . . . ,c r G V n are all distinct}). 




h(e 7 ) h (ee) 

(a) (b) 



Figure 2. An example of 5 when w = a\a^a^ 2 ■ Single and 
double arrows denote ai -edges and a 2 -edges, respectively, (a) Ro- 
tate dP' by and identify the overlapping edges if the labels and 
the orientations coincide, (b) Edges intersecting with a boundary 
component dj of S = PTJP'/^. In this figure, pj = (—1,2). 

Theorem 4.1. Let w — Yli=i a &* G P n w/iere Z > 0, fcj ^ fcj+i and |pj| > 1. // 
/?(«;) £ 7^, t/ien w is polygonal. 
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Proof. We may assume I > 1, as proper powers are polygonal by definition. We 
will define a side-pairing ~' on P]JP' such that ~' is an extension of ~. Put 

P = J2\=i \Pi\- Since p( w ) = Z)i=i Pi £T n , we can write {1, 2, . . . ,p} = ]J'=i ^ 
so that for each h, YlieA Pi * s a generator of 7n- Choose any 1 < h < q and 
write Ah — . . . ,i r }. We will define ~' for the edges of U ••• U d lr . Wc 
have p il + p l2 + ■ ■ ■ + p ir = (ci,c 2 ) + (c 2 ,c 3 ) + • • • + (c r ,a) for some distinct 
C\,C2, ■ ■ ■ ,c r £ V n . Note that at a vertex of di 3 , an a| Cj .|-edge is incoming or outgoing 
according to whether sign(cj) = 1 or sign(cj) = —1. Also, an a| Cj+1 |-edge intersects 
di j in a similar fashion; see Figure |3| Let ~' glue the a| Cj .|-edge of di j _ 1 to the 
a| Cj .|-edge of ft., for j = 1,2, ... ,r. Wt any vertex of ft^ U • • • U 9j r /~', there do 
not exist two incoming or two outgoing edges of the same label, since |cj|'s are all 
distinct. As 1 < h < q was arbitrarily chosen, ~' is defined for all the edges of 
dS = 9(P]jP'/~). We can consider ~' as an extension of ~ such that P]jP'/~' 
is a closed w-polygonal surface. □ 



p h = (1,-2) = (2,-1) 
Pi2 = (-2,-3) = (3,2) 

p i3 = (-3,1) = (-1,3) 

Figure 3. Pi ± + Pi 2 + Pi 3 is a generator of T n - The single, double 
and the triple arrows denote edges labeled by a\,a2 and 03 € F n , 
respectively. Note that there exists exactly one incoming a^-edge 
and one outgoing a^-edge at each vertex of ft^ U ft 2 U ft 3 , for each 
i = 1,2,3. 




Remark 4.2. 



(1) In Theorem 4.1 A n and T n are independent of the choices 



of w. Also, p(w) can be easily computed as 

P( w ) = ^2{sign(pi)a ki ,sign(p i+1 )a ki 



(2) In Theorem 4.1 the hypothesis that p(w) <E T n is necessary. For example, 
w — a 2 6 2 c 3 6 _a € (a,b,c) = P3 does not have any isolated generators. But 

(w,a,b 2 cb- 2 ) = (b 2 c 3 b- 3 ,a,b 2 cb- 2 ) = (ft -1 , a, b 2 d)- 2 ) = (a,b,c), 

It follows that w is an element of a basis, and hence not polygonal. 

Corollary 4.3. Let w — Yii=i a fc* -^n / or I > 0,ki ^ ki + i and \pi\ > 1. If ki's 
are all distinct, then w is polygonal. 

Proof. Since a^'s are all distinct, p(iu) = ^2i(sign(pi)ki, sign(pi + i)fci + i) is a gener- 
ator oiT n - O 



Example 4.4. (1) w = afa 2 CS3 G P3 is polygonal, by Corollary 



4.3 
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(2) Let w = afa^alajaa 7 E F 3 . We have p(w) = (1, -2) + (-2, 3) + (3, 2) + 
(2,-3) + (-3,1) = (1,-2) + (-2,3) + (-2,-3) + (3,-2) + (-3,1) = 
((1, -2) + (-2, -3) + (-3, 1)) + ((-2, 3) + (3, -2)) e %. By Theorem [il] 
w is polygonal. 

When n — 2, we will show that any word without isolated generators is polygonal. 
We first need a combinatorial lemma. 

Lemma 4.5. Let C be a 2m-gon for m > 0, so that each edge comes with an 
orientation. Label the edges of C by clean or dirty, so that clean edges and dirty 
edges alternate. Name each vertex v as: 

• a source, if a clean edge and dirty edge are outgoing from v, 

• a sink, if a clean edge and dirty edge are incoming to v, 

• a filter, if a dirty edge is incoming to and a clean edge is outgoing from v, 
and 

• a pollutant, if a clean edge is incoming to and a dirty edge is outgoing from 
v. 

Then the number of sources equals that of sinks. Also, the number of filters equals 
that of pollutants. 

Proof. Label the vertices of C as v%, ... ,vi m so that the edge («2i— i>f2») is clean 
for each i. Give C the orientation following V\, . . . , «2m- Let hi = 1 if the 
orientation of the edge (vi, fi+i) coincides with that of C, and hi = — 1 otherwise. 
For i = l,..., 2m, define 



hiT(i) - hi-ir(i - 1) 



One can check 




if Vi is a source; 
if Vi is a sink; 
if Vi is a filter; 
if Vi is a pollutant. 

For example, if i is odd and Vi is a source then t(i) — (1,0), r(i — 1) = (0,1) 
and hi = 1 = -hi-i. So, cr, = (1,0) + (0,1) = (1,1); see Figure [§ Note that 

E« ^ = M0 ~ Ei hi-Mi - 1) = Ei hir(i) + Ei(-M»)) = (0, 0). If we 
let x,y,z,w be the numbers of sources, sinks, filters and pollutants, respectively, 
then Y2i °~i = (x — y + z — w.x — y — z + w) = (0, 0). This implies that x = y and 
z — w. □ 

Theorem 4.6. If w € F% is a word without isolated generators, then p(w) G 72- 
In particular, w is polygonal. 

Proof. We let F 2 = (a, b). Let w = ULi aP '° qi for 1 > 1 >\Pi\ > 1 and 1*1 > 
1. Pick two identical polygonal disks P and P' such that dP and dP' read w. 
We consider the same partial side-pairing ~ that was considered in the proof of 



Theorem 4.1 and put S — PJjP'/~. Define C to be an oriented 2Z-gon, whose 
vertices are named as v\,...,V2i- Label the edges {vn-i,V2i) as clean and the 
other edges as dirty. Also, give (vi,v i+ i) the orientation coinciding that of C if 
Pi > 0, and the opposite orientation otherwise. Using the terms in Lemma [4~5| each 
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source Uj of C corresponds to a boundary component di of S such that there exists 
an outgoing et-edge and an outgoing 6-edge at the two vertices of di. Following 
the notation in the proof of Theorem |4.1| for a% = a and a-i = b, one can write 
p(di) — (— 1)2) = (—2,1) e Ai (see Figure [4j. Similarly, a sink corresponds to 
a boundary component di such that p(di) — (1,-2) = (2,-1), a filter to p(di) = 
(2,1) = (-1,-2), and a pollutant to p{di) = (1,2) = (-2,-1). By Lemma |4~5j 

P(«0 = EUid^ - 2 ) + (-2- !)) + Ef =1 ((l, 2) + (2, 1)) € T 2 where s and / are the 
numbers of sources and filters, respectively. By Theorem 4.1 w is polygonal. □ 




Figure 4. Proof of Theorem |4.6| Single and double arrows denote 
a-edges and 6-edges, respectively. 



The following theorem addresses certain cases when all the 6-lcttcrs are isolated, 
while none of the a-letters are isolated. 

Theorem 4.7. Let w = Y[ l i=i aPi b 9i such that I > l,\pi\ > 1, |<7i| = 1, and 
^(sign^gi) + sign(p J+ i<7j)) = 0. Then w is polygonal. 

Proof. As in the proof of Theorem |4.6[ take two identical polygonal disks P and 
P' reading w, rotate P' by 27r/|iu|, and identify the overlapping edges of P and P' 
whenever the label and the orientation coincide. Denote by S the bounded surface 
obtained by such a partial side-pairing ~. Let di be the boundary component of S 
containing the image of the interval b qi from dP. Put 

n = (sign(j?;),sign(cj>i),sign(p i+ i)) 

for each i — 1, . . . , I. There are four types of boundary components of S as shown 
in Figure [5] (compare this to Figure |4|. This time, we call di as 

• a source if r; = (—1, 1, 1) or (—1, —1, 1), 

• a sink if r.; = (1, 1, —1) or (1, —1, —1), 

• a filter if 7^ = (1, 1, 1) or (—1, —1, —1), 

• a pollutant if = (—1, 1, —1) or (1, —1, 1). 
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Let x,y,z and w denote the numbers of sources, sinks, niters and pollutants, re- 
spectively. Then, 

' 1 - siga(pip i+ i) \ (I - sign(pj) ' 



\{i\pip i+1 < and p l < 0}\ = y } l{ } 

1 - siga(pip i+ i) \ ( 1 + sign(p t ) 

2 

1 + siga(piqi) 



V = \{i\ PiPi+i < and Pi > 0}| = ^ y } 

i r -i ^ n j . n -,, A + signOiPi+i 
||*|PiPi+i > and pi^i > 0}| = I s 

' 1 + sign(pip i+ i 



= \{i\pip i+1 > and p l q i < 0}| = ^ 



1 - sign(K%) 



Hence, 



4a; - 4y = ^(-2sign(ft) + 2sign(p?p i+1 )) = 2 ^(-sign(^) + sign(p i+1 )) = 

i i 

and 

4z - 4w = ^2(2sign(p l q i ) + 2sign(pfp i+1 q l )) = 2 ^(sign^g,) + sign(p i+1 <j t )) = 0. 

i i 

One can identify a source with a sink (a filter with a pollutant, respectively) main- 
taining that the surface after the identification is still w-polygonal; each identifi- 
cation is described in Figure [5] Hence, there exists an extension ~' of ~ such that 
P]jP'/~' is a closed w-polygonal surface. □ 



— <- 



b'l 



B 



C 



D 



Pi+i 



r-i=(— 1,1,1) or (-1,-1,1) 
(a) Source 



— > — 



H 



Pi+l 



r 4 =(l,l,l) or (-1,-1-1) 
(c) Filter 




r t =(l,l,-l) or (1,-1,-1) 
(b) Sink 




n=(-l,l,-l) or (1,-1,1) 
(d) Pollutant 



Figure 5. Proof of Theorem 4.7 If the source in (a) and the 
sink in (b) are glued by identifying the edges AB, BC, CD and 
DA with A'B',B'C',C'D' and D'A', respectively, the resulting 
surface is still iy-polygonal. Similarly, the filter in (c) and the 
pollutant in (d) can be glued by identifying EF, FG, GH and HE 
with E'F',F'G',G'H' and H'E' respectively, without generating 
any vertex with two incoming or two outgoing edges of the same 
label. 
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Corollary 4.8. Y[\=i aP 2i ~ 1 {a P2i ) b is polygonal where I > and \pi\ > 1 for each i. 

Proof. Write w = J]j a P2 <- 1 b q2 '- 1 a P2 '-b q2i where q 2i -i = -1 and q 2i = 1. Then, 

Li( si g n (^ft) + si g n fe+i90) = X^signfeXsignfe) + si g n (<7i-i)) = 0. By Theo- 
rem [L7j w is polygonal. □ 

5. Simple Height-1 Words 

A word w £ F 2 = (a. b) is a simple height-one word if for some I > 0, w = 
Il!=i oJ Pi (a gi ) b where pj's are of the same sign and c^'s are of the same sign. In 
particular, if Pi,qi > 0, then w is called a positive height-one word. Note that 
the isomorphism F 2 = (a, a b ) defined by a i— > a and 6 i— > a b maps positive words 
to positive height-one words. In this section, we prove polygonality for a class of 
simple height-one words, including the Baumslag-Solitar relator a p (a q ) b for pq ^ 0. 
In some sense that will be made clear in Remark 1 5. 9 1 most simple height-one words 
turn out to be polygonal. We will mainly focus on positive height-one words as the 
other cases can be dealt with in almost identical ways. 

Definition 5.1. Let w = ]X=i aPi { a9i ) b be a positive height-one word. Define 
pl+l,pl+2, . . . and q i+1 ,q l+2 , ... by requiring p i+l = p t and q i+l = q t for i > 0. Fix 
m > and consider polygonal disks Pi, ... , P m whose boundary edges are oriented 
and labeled by a or b so that dPi reads w ki = YljLi a Pi {a 9i ) b for some fc, > 0. On 
dPi, we will denote by ctj , respectively) the 6-edge between the intervals a Pj 

and a q j (a 9j and a Pi+x , respectively); see Figure [6] (a) . A partial side-pairing ~ on 
Yii Pi is a consistent b- side-pairing if ~ pairs all 6-edges of JJ i dPi such that each 

is identified with some p?, ■* . 

We let B denote the free abelian monoid generated by Xf * and A7 , 
where (c\ , . . . , c r ) ranges over all finite ordered tuples of positive integers. Let ~ be a 
consistent 6-side-pairing on ]J i Pi and put S — TJ i Pj/~. Each boundary component 
di of S consists of a-edges whose orientations induc e the same orientation on d. 
S 1 . We will continue to use the notation of Definition 



If otj^ and f3j) ' are paired 



L 5.1 

by ~, then some boundary component d\ C dS contains two adjacent intervals a Pj 
from dPi and a p ->'+ 1 from dPy which are concatenated at the terminal vertex of 
5 ~ Pj' > see Figure 6 Similarly, another boundary component d 2 C dS contains 
the intervals a q i' from oPy and a qj from SPi which are concatenated at the initial 
vertex of ~ . Note that at each boundary component di of S, 6-edges are all 
incoming or all outgoing at their intersections with di. Let c\,c 2 , . . . ,c r denote the 
lengths of the intervals (in this order) on di, partitioned by the vertices intersecting 
with 6-edges. If 6-edges are all incoming at di, we define X(di) — A7 c , € B, and 

if 6-edges are all outgoing at di, define A(3j) = Xt c y For dS — d\U d 2 U ■ ■ ■ , 
we define X(S) — J^i (This is an abuse of notation, as X(S) depends on the 

choice of the expression S — Y[ i Pi/~ and the immersion — > Cay(F 2 )/F 2 .) 

Example 5.2. Consider the Baumslag-Solitar relator w — a(a 2 ) b . By the con- 
sistent 6-side-pairing ~ on a polygonal disk P shown in Figure [7j S = P/~ is a 
three-punctured sphere with boundary components d\ , d 2 and c>3 . One sees that 
X{d\) = X{d%) = X%. and X{d 2 ) = A7 ^. If one takes an identical copy S' of S with 
each boundary component <9- C dS' corresponding to di C 55, a closed surface So 
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9i* 



a F 3 
-> — • • - 

Pi 1 



m > « > 

a 9 J 



d 2 

« > • > • 



-> — « > 

1 i' P„ 



8i 



Figure 6. A consistent 6-side-pairing on Pj JJ Pj/ 




(a) P 




(b) S = Pjr- 



Figure 7. (a) A polygonal disk P where 8P reads u> 2 for w = 
a(a 2 ) b . Dashed curves show the consistent 6-side-pairing ~. (b) 
S = P/~ is a three-punctured sphere. 



can be formed by identifying 8\ to 82, 8[ to & 2 , and 83 to d 3 . In order to show that 
So is w-polygonal, one has only to be careful about the identification of 83 with 
8' 3 ; that is, we identify 83 to 8 3 by a 7r-rotation so that the vertex on 83 to which a 
&-edge is outgoing (the vertex D in the Figure [7] (b)) is not identified with its copy 
on 8' 3 . This implies that the Baumslag-Solitar word w is polygonal. 

Definition 5.3. We let U be the suhmonoid of B generated by the following ele- 
ments. 

' A (~ ci ,...,c r ) + A (di,-A) where = d r 
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' X {c 1 ,...,C r ) +X td 1 ,...,d 3 ) ^ \c 1 ,...,C r )+\d U ...,dsV Whei " e m = = ^ 

and there exists c such that the sets {c + c\ , c + c\ + c-i , . . . , c + c\ + • • • + c r — 
c + to} and {dj, di + d%, . . . , d\ + • • • + d s = m} are disjoint modulo to. 

Lemma 5.4. Let w be a simple height-one word. Suppose Pi, . . . , are polygonal 
disks reading some powers of w, and ~, is a consistent b- side-pairing on Pi for each 
i. IfJ2i A(-Pi/~i) £ #ien it) is polygonal. 

Proof. We will only prove the theorem for positive height-one words, as the other 
cases are very similar. Write w — Yl i=1 a Pi (a qi ) b for > 0. Let Sj = P,-/~, for 
each i One can rewrite the sum ^ A(Sj) = Ej(A(9j) + A(f?j)), where {9,,9j| j = 
1,2,...} is the collection of the boundary components of JJiSi such that each 
A(i9j) + A(cK) is a generator of In particular, the lengths (that is, the number 
of edges) of dj and dj are the same. We will define a pairing ~ of the a-edges on 
9(]J, Si) so that dj and dj are identified for each j. Fix 9 = dj and 9' = dj. 

First, consider the case when X(d) = At^ c , and X(d') — A^ d > such that 
Ej c i = Ej 4r ^ n this case, we let ~ be any identification of d and & respecting 
the orientations of the a-edges. This corresponds to the identification of di to 
82 and d[ to d' 2 in Example 5.2 Recall that at each vertex of d C ]J. 95i (9', 
respectively), either no o-edges are intersecting, or exactly one o-edge is outgoing 
(incoming, respectively). Hence, at each vertex in the image of d ~ & in JJ 4 
no two o-edges can be both incoming or both outgoing. 

Next, suppose X(d) = Aj^ c ) and X(d') = X+ d ^ put to = £\ Cj = d j, 

and choose c such that c + E^Li c i ^ £j=i 4? (mod to) for all h, k. Label the ver- 
tices of d by Vq, Vi, . . . , w m _i consecutively, such that u s intersects with an outgoing 
o-edge if and only if s = Ei=i c » f° r some h > 0. Moreover, we choose the labeling 
so that the orientation of the a-edge («,-, fj+i) is from to t>i+i. Similarly, label the 
vertices of & by v' ,v[, . . . , v' m _ 1 , so that v' s intersect with an outgoing o-edge if and 
only if s = Ej=i 4; for some k > 0, and the orientations are from v[ to We 
let ~ identify d to d' such that u, and v' i+c are identified for i = 0, . . . , m — 1. By 
the assumption, the image of d in S = jjj Si/~ will not have any vertex with two 
outgoing 6-edges. There are no incoming o-edges at d and & '. Define ~ similarly in 
the case when A(9) = AZ c n and A(d') = A7^ d >. As a result, we get a closed 
w-polygonal surface 5 = (]J i Si) A"- Hence, u> is polygonal. □ 

Lemma 5.5. Lei ci, . . . , c r be positive integers. 

(1) If each Ci is larger than 1, then 2A^ c j eW. 

(2) If there exists I < io < r such that Ci > l + ^^2l =1 Ci, then 2X^ Ci c j eW. 

Proof. Put to = E[=i c i- 

(1) It suffices to show that {ci, Ci +C2, . . . , C\ + ■ ■ ■ + c r = to} and {1 + Ci, 1 + c\ + 
C2, . . . , 1 + Ci + • • • + c r = 1 + to} are disjoint modulo to (Definition 5.3 1. Assume 
the contrary. Then for some 1 < h, k < r, we have Ei=i c i = 1 + Ei=i c i (mod to). 
Hence, E<=i c i — Si=i c i = 1 (mod to); that is, the sum of some consecutive terms 
in ci, C2, . • • , c r is congruent to ±1 modulo to. This is a contradiction, since Cj > 1 
for each z. 

(2) Without loss of generality, let ?o = 1- We have c\ > 1 + |to. In particular, 
Ci > 2 + to - ci > 2. We claim that A = {Ef=i c il 1 < ^ < r } and B = 
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{(to + 1 — ci) + X)i=i c i| 1 — ^ — r l are disjoint modulo to. Suppose ^i=i °i = 
to + 1 — ci + y^j— i c i (mod to) for some 1 < h, k < r. If /i > A; then it follows 
that ci + YJiLfc+i c i = 1 (mod to), which is impossible since 2 < ci + X^=fc+i c « — 
Sl=i Ci = m. If h < k, then ci = 1 + Y2i=h+i Ci ( m °d to), which is also impossible 
since 1 + J2i=h+i c i < 1 + Yh=2 = 1 + (to - ci) < 1 + (ci - 2) = ci - 1. □ 



In Example 5.2 A(S) = A(di) + A(d 2 ) + A(<3 3 ) - 2A (2) + A+ 1} . So, A(S) + A(S) 



4A, 2 , + 2A^ t , = 2A^ + 2(Aj 2 j + A^ x ») eM. By Lemma 5.4 we prove again that 
w = a(a 2 ) b is polygonal. 

Theorem 5.6. Let w = Y\\ =1 a Pi (a qi ) b be a simple height-one word. Put p = 
Si=i \Pi\ a nd q — YJ i= j \q_i\- Let p' and q' denote the number of elements in {i\pi — 
±1} and {i\ qi = ±1}, respectively. If pp' < q 2 and qq' < p 2 , then w is polygonal. 

Proof. We will give a proof only for the case when w is a positive height-one word 
as the other cases are very similar. Without loss of generality, we may assume 
that pp' > qq' . Let c be the least common multiple of {qi, q 2 , . . . , qi} and put 
d = c\. Let Pi, P 2 , . . . , P c (Qi, Q 2 , ■ ■ ■ , Qc, respectively) be polygonal disks reading 
w dp (yjdq^ respectively). Define p t+ i,pi +2 , . . . and qi +x ,q l+2 , ... by p l+ i = p t and 
qi+i = qi for each i. E spec ially, w k = YliLi a Pi (a qi ) b for any k > 0. Following the 
notations in Definition 5.1 we let (/3j l \ respectively) denote the 6-edge between 

intervals a Pj and a qj (a qj and a Pj+1 , respectively) on <3Pj. Similarly, let 7^ (#j , 
respectively) be the o-edge between a Pj and a qj (a qj and a Pj+1 , respectively) on dQi. 
For convention, we let (3^ = and 5^ — 5^. Define a consistent 6-side-pairing 

~ on (UiPi) UQliQi) by " '" 

• Pj-i ~ a ) f° r each 1 < i < c and 1 < j < dpi, and 

• jj <~ 8j for each 1 < i < c and 1 < j < dql. 

As is easily seen in the example shown in Figure §(a) and (b), 

dpi 

3=1 

= dpp>\ w +d A fe)+ A S 1 ,»,...,«,o 

i<j< P i 
p,->i 



A(Qi/~) - dqq'X+^+d ]T A+. } +. 



(P1.P2, •••,?<!«!)' 



9 7 >1 



Let r = pp'—qq'. First, consider the case when r = 0. Put 5 = (Oi=i ^») ft) h 



2A(S) = 2cdpp'(\ w + A+ } ) + cd ^ 2A fe) +cd 2A 



+ 

l<i<p/ l<j'<ql 
Pj>l 9j>l 



+2c (At , + A7 ^ 

V (9l,92,-..,9dp() (Pl:P2, —,Pd<tl) J 

Since gi + q 2 + h <7d P ; = dp(qi + q 2 H + ft) = dpq = pi + p 2 -\ + Pd q u 



the definition of W and Lemma 5.5 imply that 2\(S) € By Lemma 5.4 
polygonal. 
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Now assume that r > 0. Since r < pp' = \{j\ 1 < j < pl,Pj = 1}|, one can choose 
A C 1 < j < pl,pj — 1} such that \A\ = r. Find X\, . . . ,Xi > satisfying that 

(i) arj < qqj and £\ £j = r i 

(ii) if <7j = 1, then Xj = 0. 

Such Xj's exist, since 

Y m = 1\ Y q i ~ Y * = ^ ~ 9 ') - w ' ~ qq ' = r 

i<j<i \ Kj<l i<j<i / 

Fix a map cr: A — > {1, . . . , 1} such that | cr 1 ( j ) | = xj. We will modify ~ to obtain 
another consistent 6-side-pairing rJ on QJ j Pi) Qi). On ]Jj9<5i, we require 

that ~' coincide with ~; that is, 7^ ~' 5j for each 1 < i < c and 1 < j < dql. 
We define ~' on ]J i dPi as follows. For 1 < i < c and 1 < j < dpi, 

if j = j' (mod pi) for some f <G A and i ^ (mod q a (j>)), 

q " {3 ">\ if j = j' (modp/) for some j' € A and i = (mod q a (j')), 



• /?f 1 ~' « 



if j ^ j' (mod pi) for any j' £ A. 
Put S' = (JJ, Pi) LKLI, Qi)/ ~'. For each k e A , define fffc € Sym({1, 2, . . . , c}) by 

3fc(«) : 



i + 1, if i ^ (mod g^)) 

i + 1 — 3o-(fe)i otherwise. 

Then the order of g k is q a (k)- For an arbitrary 1 < io < c, define «i, 12, . . . by 

gj'(ij-i), if j = j 1 (mod pi) for some j' G A 

ij—i, otherwise 

Then ~' o^ for 1 < j < dp/. Since d = c!, OLeA^ = Id € 

Sym({1,2,...,c}); hence, i dpl = (U keA g k ) d (i ) = to- So, a^[ l) = aj$. Pick 
any 1 < io < c and denote by di the boundary component of S' containing the 
interval a qdpl from dPi — dPi dpl . Since the interval a qdpt from 8Pi terminates at 

the initial vertex of fjr^ = /3q°\ and /Sq 10 ' ~' , the initial vertex of a qi from 
SP^ is concatenated at the terminal vertex of a qdpl from dPi , in <9 io . In this way, 
one sees that di contains the interval a qj from dPi j for each 1 < j < dp/; for ex- 
ample, see Figure |8j (c). It follows that A(<9 io ) = ^ ^ ^. On the other hand, 
if 1 < j < dp/ and j = j' (mod pi) for some j' € ^4, then the terminal vertex of the 
a-edge corresponding to a Pj on dPi is concatenated with the initial vertex of a Pj on 
dPg-i/j)', in particular, the a-edges corresponding to a Pj on dPi, dPi, ■ ■ ■ , 9P C form 

boundary components d[, d' 2l ■ ■ ■ , ; in 5' where for each i = 1,2, . . . , c/g CT (j/), 



A ^ = A (i,...,iy 



Mi') 

Recall that 



A([]>/~) = cdpp'A (1) +cd ^ A^ ) . ) +cA+ i! 



«2, ■■•,9dpi) 
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We have 



i i<j< P i j£A v ^ CT uj/ v v > 

'i- 1 '"* Mi) 

^ (Pj) (9l,92,---,9dpl) 

l<j<pi 
p,->i 

C 



c<%/ - r)A (1) + ^ dx i y — J X { \,...,1) 



i<j<i 

9 7 >1 



(Pj) (91, 92, •••,9dpi)' 

l<j<i 
p,>i 



A([] Oi/~0 = A (Q = cdg^Ajj + cdq tfv) + cX+ 



(Pl,P2, — ,Pdql) 
l<j<i 
9<>1 



Note that pp' - r = qq' . From X(S') = A(IL P%/~') + A(LL Qi/~')> we have: 



2X(S') = 2 c d w '(A- 1) + A+ } ) + J] (- J (A^ _ _ ? 1} + A+ j} ) 



1 < j < ; 

9J>1 



-cd» V 2A7 s + c ( 2At . + 2A 

y (Pj) V (91, 92, ■■■,9dpi) 



(pi,P2,...,Pd,l) 



1 < j < I 
Pj>l 



Note that cdq — dxi{c/ qt) > by the choice of Xj. Hence, 2A(5") G In particular, 
w is polygonal. □ 



Example 5.7. (1) Let us illustrate the proof of Theorem 5.6 for the Baumslag- 
Solitar relator w = a(a 2 ) b . Note p = 1 = p\ q = 2, q' = and c = 2 = d As 
in Figure [8] (a) and (b), choose Pi, P2, Qi, Q2 such that dPi reads w cp = w 2 
and dQi reads u> c<3 = w 4 . On Pj and Q^, a consistent 6-side-pairing ~ 
is shown by dashed lines. Then, A(Pi/~) = A(Pj/~) = 2A7n + A^ ^ 

and X(Qi/ ~) = X(Q2/ ~) = A7 ul j + 4A^. Let a new partial side- 
pairing ~' coincide with ~ on LJ <9Qj and be modified on JJ dPi as shown 
in Figure [jj] (c). We have A(PiI]P 2 / ~0 = 2A^ 1} + 2A+ 2) . Define 
^' = {UiPi)mUiQi)H- 2A(S") = 4A7 1)1)+ 4A+ 2) +4A7 l!lilil ' ) + 16A+ ) = 
4 (A a ,i) + A f 2) ) + 4(A+ 2) + A a i ia) ) + 6(2A+ 2) ) € W. 
(2) More generally, any Baumslag-Solitar relator 10 = a p (a q ) b is a simple 
height-one word for pq ^ 0. As pp' and qg' are either or 1, pp' < 1 < q 2 



and qq' < 1 < p . By Theorem 5.6 w is polygonal 



Corollary 5.8. Let w = Y[\=i aPi ( a9i ) b be a simple height-one word. Put p = 
zC'=i \Pi\ an d 1 = Yli=i V there exists r > 1 such that min(p/l,q/l) > r and 
1/r < p/q < r, then w is polygonal. 
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al'l 
-> 

7i 



A, 



B 



aPl 



aP2 









— > — ' 




• 








, . 


. (i) 




o 




i — > — • — > — i 




' — > — • — >— 


- 



aP2 
-> 



72 



(a) ~ on 9Pj 



aP3 
-> 

(*). 



a«2 

(b) ~ on 9Qi 



B 



a,P4 
-> 



s (0 



74 



a94 




(c) ~' on dP 1 U dP 2 



Figure 8. Example 5.7 (1). The orientations and the labels of 
the edges of dPi and dQi. In (a) and (c), the vertices labeled by 
the same alphabets are actually the same in Pj. 



Proof. Note that p' — Yl\p |=i 1 — ^ an d similarly, q' = J2\q \=i 1 < Pf>' < £^ < 



rg • (<z/r) = </ , and by symmetry, qq' < p . By Theorem 5.6 w is polygonal. □ 



Remark 5.9. Let N be a sufficiently large integer. Consider the probability space 
Xn of the positive words of length N in F2 = (a,b), where a and b are equally 
likely to appear. Set / to be the injective endomorphism on F 2 defined by f(a) = a 
and f(b) — a b . Let Yn — f(Xjsr) have the push-forward probability from Xn 
by /• Write an arbitrary word w € Yjv as w = /(n"ii a, Ci b di ) = IX"=i a Ci (a di ) b , 
where m > 0, Cj,dj > and moreover, c,,d m 4-i-i 7^ unless i = 1. Let s denote 
the number of runs in w; this means, s is the number of non-trivial terms in 
{a c \b d \...,a c ™,b d ™). If w = a N or w = (a N ) b , we put {p u q x ) = (N,0) or 
(pi, qi) = (0, N) respectively, and also let w' — w and I = |; otherwise, find a cyclic 
conjugation w' ~ w such that w' = Yli=x oP i (a qi ) b where pi, qi > for all i. Define 

v = J2iPuQ = T,iQt^p' = E| Pi |=i 1 and 1' = E| gi |=i !■ Note that p,q,p,q'J and 

s are well-defined by w, and that p and q have the binomial distribution B(N, 1/2). 
It is obvious that p' , q' < I < |s and so, 



p(q 2 < vp') < P(q 2 < \ps). 
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Let us set e = | and a = ((1 - e)/(l + e)) 2 = 25/49 > 1/2. Denote by A the event 
that <q< ^N. If A occurs, then 2q 2 /p = -^- q ■ 2q > ±=§ • (1 - e)iV. So, 

P(g 2 < = P((2q 2 /p < s) and A) + P((2q 2 /p < s) and A c ) 



; P j ( ^ i+ e j 2 i\T< s j and J j - P(,Y ) 

< P[s> ^— $- N I + P(A C ) < P(s - 1 > o(JV - 1)) + P(,4 C ). 



2' 



1 + e 

The last inequality follows from the fact that 

for sufficiently large AT. Since s — 1 has the binomial distribution i?(7V — 1, 1/2) [TJ, 
the expectation and the standard deviation of s — 1 are (AT — l)/2 and y/N — 1/2, 
respectively. By Chebyshev's inequality, 

P(s - 1 > a(N - 1)) = P ( s - 1 - — ^ >(a- h(N - 1) 



= P 

and 



(s- 1- (AT- 1)/2 , l s \ 1 



P(A C ) = P{\q - N/2\ > eN/2) 
P( |g -J V/2| >eVArV^< 1 



(AT-1) 



/jV/2 J ~ e 2 N ~ e 2 (N-l)' 

Therefore, P(g 2 < pp') < C/(N — 1) for some constant C > 0. In particular, 
P((Z 2 < PP') converges to as N approaches infinity. By symmetry, P(p 2 < qq') — > 
as A" — > oo. From Theorem |5.6[ it follows that the probability for a word in Yjy to 
be polygonal converges to 1 as A~ — > oo. The same argument applies to the cases 
when a < or di < 0. In this sense, one concludes that simple height-one words 
are almost surely polygonal. 
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